// 数组在leetcode 题目  两数相加
// 数组相关 算法？ 排序(冒泡 选择 插入), 二分算法（有效提升效率） 动态规划

// 用空间换时间 
// [] 下标访问  {}  key-value 访问  都是O(1) 

/**
 * 
 * @param {number[]} nums 
 * @param {number} target 
 * @return {number[]}
 */
const twoSum=function(nums,target){
    // 用空间换时间 减少一重循环
    const diffs={};
    // 缓存数组的长度
    const len=numms.length;
    // 遍历数组
    for(let i=0;i<len;i++){
        if(diffs[target-nums[i]]!==undefined){
            return [diffs[target-nums[i]],i];
        }else{
            diffs[nums[i]]=i;
        }
    }

}
